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Abstract. In this paper, we develop a large sieve type inequality for some special characters whose 
moduli are squares of primes. Our result gives non-trivial estimate in certain ranges. 

1. Introduction and historical background 

It was in 1941 that Yuri Vladimirovich Linnik -g. originated the idea of large sieve. It is as follows. A 
set of real numbers {xk} is said to be (S-spaced modulo 1 if at least S away from any integer, 

for all j ^ k. 

The large sieve inequality, which we henceforth refer to as the classical large sieve inequality, is stated 
as follows. Different elegant proofs of the theorem can be found in ^U], The theorem, in the 

following form, was first introduced by Davenport and Halberstam, |2| and [H]. 

Theorem 1. Let {a„} be an arbitrary sequence of complex numbers, {xk} be a set of real numbers which 
is S-spaced modulo 1, and M £ Ij, N G N. Then we have 
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where the implied constant is absolute. 



Save for the more precise implied constant, the above inequality is the best possible. This theorem 
admits corollaries for multiplicative characters. We derive 
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where here and after, means that the sum runs over primitive characters modulo the specified mod- 
ulus only. Note that the sum is over only the primitive characters is a vital feature of the theorem. 

Also, large sieve type inequalities for the complete set of characters to square, and higher power, mod- 
uli was investigated by L. Zhao in |12| . 
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In this paper, we aim to have a result of the fohowing kind 
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where the runs over some special Dirichlet characters, to be specified in the next section, and as 
usual A will be in terms of Q and N. 



In all of our investigations of this paper, we shall restrict our attention to prime square moduli only. 
The result can be generalized, but restricting the prime square moduli gives us great convenience in 
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estimates, id est two prime squares are not co-prime if and only if they are the same. 

The idea of studying character sums to prime-power moduli was started in a paper by A. G. Postnikov 
He gave formulas on the decomposition of groups of characters of powerful moduli. P. X. Gallagher 
[S] also studied characters of this type. Iwaniec |6j expanded the Postnikov-Gallagher idea to composite 
moduli. 



The author also thanks his thesis adviser, Henryk Iwaniec, who first suggested this problem and who, 
of his advise and support, has been most generous. 

2. Heuristics 

First we note that there are (p{q^) = qf{q) Dirichlet characters modulo which is the same as the order 
of the group G = (Z/g'^Z) . The group G contains the following subgroup H = {x£G\x = l (mod q)}, 
which is isomorphic to the additive group TLj q^L. The isomorphism is given by 

H — > Z/q-L : x > 

Any Dirichlet character ^ on G induces an additive character on H . So we have, for any x ^ H, 
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for some a (mod q). If ^' (mod q^) is another character satisfying 12.1|l with the same a (mod q). Then 
is a character on G that is trivial on H. Therefore, ^' = where x is induced by a character on 
(Z/gZ)*. Let Ga be the set of characters ^ (mod q^) satisfying H2.1|l . Ga has (p{q) elements, and that 
every element of Ga is obtained in a unique way by multiplying a fixed character ^ G Ga by a character 
X on (Z/qZ)*. 



Therefore, the context in which we shall consider the sum in the left-hand side of (|1.2() is with a — 1 
in H2.1|l : Id est, we shall study the following sum 
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The more general case in which one considers characters in Ga is similar to the investigation for Gi. Also, 
we note that the characters being summed are not necessarily primitive, a feature that the classical large 
sieve inequality, does not possess. 



Next, we observe the following. 
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where f is a fixed character in Gi and x runs over Dirichlet character of (Z/qZ)*. The inner- most sum 
vanishes unless n = n' (mod q), in which case it yields (p{q) and 
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by (|2.1|l . Note that is an integer. Hence, we have 
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where henceforth > denotes sum over characters ^ G Gi . TriviaUy estimating the contribution of the 



above sum gives 
(2.3) 
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Estimating thus gives that 
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Although 1)2. 3|l is obtained trivially, it is an asymptotic formula rather than simply an upper bound, a 
main feature of the classical large sieve inequalities. The inequality (|2.4|l is of interest when iV <C Q. 
Moreover, in the light of H2.3|l . we see that any improvement upon the exponent of Q is not possible and 
any improvement upon this trivial bound has to come from that on N. Toward that end, we shall use 
the results in the following section. 



3. Preliminaries Lemmas 
First, we shall need the estimate for Kloosterman sums. 
Theorem 2 (Weil). For any c e N, to and n, we have 
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where t(c) is the divisor function. 



Proof. This is quoted from 7 and is deduced from the celebrated Riemann hypothesis for curves over 
finite fields proved by A. Weil in 1948. □ 

Next we shall also need the following estimate for Ramanujan's Sums. 

Lemma 1. For any n,q €z N, we have 
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Proof. This estimate is easy, standard, and best possible. 

4. Main Contention 

We now state and prove the theorem of this paper. Throughout, q runs over prime numbers only. 
Theorem 3. Suppose Q, e N, M G Z and {a„} be a sequence of complex numbers. We have 
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with any e > and the implied constant depends on e alone. 



Proof. For the proof, it suffices to consider q e {Q/2,Q]. The size of th sum resulted from breaking the 
left-hand side of (|4.1|l into dyadic intervals is majorized by QT{N, Q), with 
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From (|2.2|l . we have 
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We get, by applying Cauchy's inequality, 
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From the above, we get that 
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Here, we apply once again, the Cauchy-Schwartz inequality, getting 
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Opening the square modulus, we get 
(4.2) 
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where the inner-most sum is 
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which is an incomplete Kloosterman type sum and may be completed by Fourier techniques. 

It sufHces to estimate a sum of the following form 
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where N < Ni < 2N. Our sum may be written as 
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where f{x) is the ampUtude in H4.3|l and the range of summation for n is the same as before. The main 
contribution will come from the part where a = (mod qiq2q). That part in H4.4|l is the following 
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The other parts will have small contributions, but they are nevertheless 
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where we have applied the bound for the geometric series over n. The sum in (|4.5|) is a Ramanujan type 
sum while the one in 1)4. 6|l may be estimated via Weil's bound for Kloosterman sums, Theorem |2 



Making the change of variable from x into x + l"q, the inner- most sum of H4.6|l . it becomes 
al" \ I {x + lq)li xl2 I xl 
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where I = I" — I' . The above is, after a change of variables, a complete Kloosterman sum of modulus 
qqiq2- Hence we apply Weil's bound for Kloosterman sums and the above is <^ gcd{a,qiq2q)'^Q^~^'^. 
Recall that we are assuming that qi, q2 and q are primes. Summing over a, we get that the sum in H4.6|l 

is 



It still remains to estimate the sum in 1)4. 5|l . The sum simplifies to 
(4.7) 



E ^ 

X mod qiq2Q 



(x + lq)li xl2 
92 



91 



xl 
9 



If gi, q2 and q^ are pair-wise co-prime, id est distinct, we write 



X = X1929929 + X2qiqqiq + y9i 929192, 

where xi (mod gi), X2 (mod 52) and y (mod q). The sum of our interest in 1)4. 7|l factors into the product 
of three Ramanujan type sums 
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by the virtue of and we also note the following almost trivial estimate. 
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Hence, summing over all relevant variables, we have the contribution of (|4.5fl to the majorant of T*{N, Q) 
is 



QiV ( ^ + Q 



El 



If some of the g's are not pair-wise distinct, then the estimate will essentially go the same way as before, 
but the contribution to the majorant will be different. If two of the g's are the same, then the contribution 
of the majorant is 
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and similarly if all g's are the same, the contribution is 
Combining everything, the left-hand side of H4.1|l is 

(4.8) « Q' (ivg^ + iV3g2 + iv^gi + ivig^) ^ \a„\^. 

n 

The last term in the majorant of (|4.8|l comes from the contribution of H4.6|l . The third term in 14.8|l 
is not needed, as if N^Q^ > N^Q"^, then N^- > . In that case, N^Q^ > N^Q > iY^gi. Our 
contention follows. □ 

5. Notes 

The asymptotic formula of (|2.3|l is useful when iV <C g. Theorem 13 is better than (|2.3|l when 
Q2+^ -C N . We would certainly hope to have a result that is useful whenever (|2.3|) is not, id est 
whenever Q <^ N. However, since we already have to resort to the strength of Weil bound for our present 
result, any desire for improvement is perhaps too greedy. 
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